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Abstract 

We show that an orthogonal basis for a finite-dimensional Hilbert 
space can be equivalently characterised as a commutative f-Frobenius 
monoid in the category FdHilb, which has finite-dimensional Hilbert 
spaces as objects and continuous linear maps as morphisms, and tensor 
product for the monoidal structure. The basis is normalised exactly 
when the corresponding commutative f-Frobenius monoid is special. 
Hence orthogonal and orthonormal bases can be axiomatised in terms 
of composition of operations and tensor product only, without any 
explicit reference to the underlying vector spaces. This axiomatisation 
moreover admits an operational interpretation, as the comultiplication 
copies the basis vectors and the counit uniformly deletes them. That 
is, we rely on the distinct ability to clone and delete classical data as 
compared to quantum data to capture basis vectors. For this reason our 
result has important implications for categorical quantum mechanics. 



1 Introduction 

Given any orthonormal basis in a finite dimensional Hilbert space H 

we can always define the linear maps 

6:H^H®H fa)® \<k) (1) 



and 

e : H -> C :: |&) ^ 1. (2) 

It was observed in [6] that the triple (H, 5, e) is a so-called commutative 
special j-Frobenius comonoid in the category FdHilb of finite dimensional 
Hilbert spaces and linear maps with the tensor product as monoidal 
structure. Meanwhile, this fact that orthonormal bases can be encoded as 
commutative special f-Frobenius monoids has resulted in many important 
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applications in the area of categorical quantum mechanics, for example, 
for describing the flow of classical information in quantum informatic 
protocols [6j, for defining complementarity and special quantum logic 
gates in quantum computational schemes [4J and for constructing discrete 
models for quantum reasoning [5]. In this paper, we establish that every 
commutative special f-Frobenius monoids arises from an orthonormal basis, 
and that dropping the specialty condition gives an orthogonal basis. 

The plan of the paper is as follows: 

• Section [2] provides category-theoretic preliminaries. 

• Section [3] spells out in more detail how a commutative t-Frobenius 
monoid arises from an orthogonal basis. 

• Section @] describes how to extract an orthogonal basis from any 
commutative f-Frobenius monoid in FdHilb. 

• Section [5] states the main theorem. 

• Section [6] spells out that within this established bijective correspon- 
dence normalisation of basis vectors means speciality of the corre- 
sponding commutative f-Frobenius monoid. We also compare this 
result to an already-known result which classifies arbitrary bases on a 
finite-dimensional complex vector space as special Frobenius algebras. 

• Section [7] describes some categorical statements that come out of these 
results; in particular, we describe how to obtain the category of finite 
sets as a category of commutative f-Frobenius monoids in FdHilb. 

2 Preliminaries 

The research area of categorical quantum mechanics emerged from the 
observation that the subtle details of important, experimentally-established 
quantum informatic protocols can already be specified at an abstract 
category-theoretic level pQ . The background structure is that of a symmetric 
monoidal f-category [IJ [13] , a symmetric monoidal category together with a 
identity-on-objects involutive endofunctor which coherently preserves the 
symmetric monoidal structure. Within this context one then aims to 
maximise the 

expressiveness 
additional structure 



2 



ratio. Additional structure on which we rely in this paper is that of 
internal Frobenius algebras [3l[T0], more specifically, internal commutative f- 
Frobenius monoids [6]. Relative to the quantum universe which is modelled 
by the symmetric monoidal f-category these commutative l-Frobenius 
monoids model the classical interfaces, and enable us to specify projector 
spectra, measurements, and classical data flows |6j. 

Definition 2.1. A Frobenius monoid in a symmetric monoidal category is 
a quintuple (X, m, u, 5, e) consisting of an internal monoid 



X 



■x®x 



and an internal comonoid 

I- 



X 



■x®x 



which together satisfy the Frobenius condition 
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x®x®x 




X 




x®x®x- 



■x®x 



A Frobenius algebra is called special if 

mo 5 = idx , 

and it is commutative if 

a o 5 = 5. 

A (special) (commutative) ^-Frobenius monoid in a symmetric monoidal f- 
category is a triple (X, m, u) such that (X, m,u,5 = , e = u^) is a (special) 
(commutative) Frobenius algebra. 

Remark 2.2. We will also use f-Frobenius comonoid to refer to a |- 
Frobenius monoid, depending on whether we want the emphasis to lie either 
on the monoid or the comonoid structure. 

Example 2.3. The monoidal unit / comes with a canonical special 
commutative f-Frobenius comonoid, namely (I,Xj : I — I ® /, id/). 



3 



Recall that in a symmetric monoidal category a morphism / : X — > Y is 
a monoid homomorphism for monoids (X,m,u) and (Y,m',u') if 

/ o m = m' o (/ 8 /) and f o u = u , 

and that it is a comonoid homomorphism for comonoids (X, 5, e) and 

6of = (f®f)o6' and e o / = e' . 

Definition 2.4. A copyable element of a f-Frobenius monoid (X, mx,ux) 
is a comonoid homomorphism a : 7 — ► X. 



3 Turning an orthogonal basis into a commutative 
f-Frobenius monoid 

Given an orthogonal basis {\4>i)}i, the maps defined in (JT]) and ((2J) are the 
linear extensions of copying and uniformly deleting these basis vectors. 

It is easily seen that from 8 alone we can recover the basis by solving 

W)) = M®|V>. 
No other vectors besides those in {|</>i}}?. will satisfy this equation since for 

~i mm) 

with at least two non-zero scalars in {(<fii\ip)}i we have that 

dim(_ff) i±\i\ 

W»= £ titIt (l*> ® l*>) 

will always be entangled, i.e. cannot be written in the form \tp a ) <S> \ipb) f° r 
some \ip a ) and |^), and hence not equal to \ip) ® So J and hence also 
the triple (77, 6, e) faithfully encodes {|<&)}i- 

To see that <5t and 5 obey the Frobenius condition it suffices to note that 

5t:77®77^77::|^)®|^)^| 'q } (3) 

so 

$ J I0i> 5 J |0i> ® \4>i) i = 3 



h) 



i+j 
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and 

As a consequence, by linearity, 5 o <5' = (5' ® id#) o (idj/ <8> 5)- That (X, <5, e) 
is a comonoid is easily verified. The unit of the corresponding monoid is 

dim(if) 

e t :C ^F::l^ £|&>. (4) 
i=i 

4 Turning a commutative f-Frobenius monoid into 
an orthogonal basis 

We will freely switch between denoting elements of H as linear maps 

a : C ->■ H :: 1 i-> |a) 
and as kets |q) = a(l) G .ff". Taking the adjoint of a gives us 

a f : H -> C :: \ip) i-> (a|V>> 

and hence (a| = a' € i?*. 

Let (H,m,u) be a commutative f-Frobenius monoid. Given such a 
commutative j-Frobenius monoid any element a € H induces a linear map 

R a := mo (id^ <8> a) : H ^ H , 

its its rigM action. We draw this right action in the following way: 




The diagram is read from bottom to top. This is a direct representation of 
our definition of R a as right-multiplication by the element a: vertical lines 
represent the vector space H, the dot represents the element a, and the 
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merging of the two lines represents the multiplication operation m. Since H 
is a Hilbert space, R a has an adjoint 

Rj : H -> H. 

We draw the adjoint R a ^ by flipping the diagram on a horizonal axis, but 
keeping the arrows pointing in their original direction: 




The splitting of the line into two represents the comultiplication, and the 
dot represents the linear map : H — > C. We show that this adjoint to a 
right action is also the right action of some element of H. 

Lemma 4.1. If (X,m,u) is a commutative j-Frobenius monoid in a 
symmetric monoidal \-category then R a ^ = R a > for a' = (idx ®a') om) ou. 

Proof. We draw the Frobenius law of definition 12.11 in the following way: 



Representing the unit u:J->Xasa small horizontal bar we draw the unit 
law in the following way: 



We can now use the unit law and the Frobenius law to redraw the graphical 
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representation of R a ' in the following way: 




So the adjoint of R a is indeed itself a right action of a' , as defined above. □ 

Lemma 4.2. Let C be a symmetric monoidal ^-category and (X,m,u) a 
commutative ]-Frobenius monoid in C. The right action mapping 

C(I,X) C(X,X) ::a^R a 

is an involution preserving monoid embedding, when endowing C(I,X) with 
the monoid structure of the internal monoid (X, m, u) . In the case that 
C = FdHilb then this mapping also preserves the vector space structure. 

Proof. Using the Frobenius and unit identities and the fact that the f-functor 
is an involution we first show that (— )' as in Lemma l4.1l is involutive: 




The adjoint is an involution on C(X,X) so since R a i = R a ^ involution 
is indeed preserved. The mapping is moreover injective, since by the 
unit equation we have R a o u = a. It is straightforward to show that 
multiplication and unit are preserved. Preservation of the vector space 
structure in the case that C = FdHilb follows by linearity of m. □ 

Corollary 4.3. Any \-Frobenius monoid in FdHilb is a C*-algebra. 

Proof. The endomorphism monoid FdHilb(//, H) is a C*-algebra. By the 
above Lemma we know that 

H ~ FdHilb(C,#) k i?[ F dHiib(c,ff)] C FdHilb(tf,tf) 
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inherits algebra structure from FdHilb(£f, H). Now, since any finite- 
dimensional involution-closed subalgebra of a C*-algebra is also a C*- 
algebra, it follows that any f-Frobenius monoid in FdHilb is a C*-algebra, 
in particular, it can be given a C*-algebra norm. □ 

Remark 4.4. Note that in the above we did not assume the f-Frobenius 
monoid to be commutative. More on this is in |14j . 

Corollary 4.5. The copyable elements for any commutative \-Frobenius 
monoid on H in FdHilb form a basis for H . 

Proof. By the spectral theorem for finite-dimensional commutative C*-algebras 
[11] . the involution-preserving homomorphisms from a finite-dimensional 
commutative C*-algebra to the complex numbers form a basis for the dual of 
the underlying vector space, in our case H ~ FdHilb(C, H) ~ -R [FdHiib(C,ir)l • 
We write these states as fa\ : H — > C, and in our case they form a basis for 
H* . Their adjoints fa : C — ► H will therefore form a basis for H. Since 
the morphisms fa : H — ► C are monoid homomorphisms from the monoid 
(H,m,u) to the monoid (C,Ac,idc), by taking adjoints we see that the 
morphisms fa : C — * H are comonoid homomorphisms from the comonoid 
(C, Ac, idc) to the comonoid (H, 6 = rrv ,e = u'). 

To make use of the spectral theorem, we also need to show that these 
homomorphisms are involution-preserving. In fact, this is automatic: if 
a map between two finite-dimensional commutative C*-algebras preserves 
the algebra multiplication and unit, then it necessarily preserves the 
involution. □ 

It remains to be shown that this basis is orthogonal. 

Lemma 4.6. If fa, fa : I — > X are comonoid homomorphisms for a 
commutative \-Frobenius comonoid and if (fa\fa) '■= 4>\ fa, (fa\fa) and 
(4>j\4>j) are all cancellable scalars then they must be real and equal. 

Proof. Given that fa and fa are comonoid homomorphisms, and making use 
of one of the Frobenius identities, we can derive the following equation: 




Switching the roles of <j>i and 4>j we can obtain another similar equation, and 
writing both equations in bra-ket notation we obtain 



{<Pi\<Pi)(<Pi\<Pi)(<l>i\<l>j) = (4>i\<Pi){4>i\4>j}(<Pi\<Pj), 

{(j)j\4>j){<t>j\<t>j){4>j\(t>i) = {^s\4>s){<f>j\<k)i^j\^i)- 
If we cancel {<j>i\<j>i) , {4>j\4>j) and {(j>i\(j>j) we obtain 

{4>i\4>i) = (4>i\<t>j) and (4>j\4>j) = (4>j\4>i)- 
It follows that these inner products are real, and that they are all equal: 



Corollary 4.7. The copyable elements for any commutative \-Frobenius 
monoid on H in FdHilb form an orthogonal basis for H . 

Proof. Let (j>i,(f>j ■ C — > H be two different vectors in this basis. This will 
only be impossible to satisfy when H is one-dimensional, but in that case 
the basis is trivially orthogonal. Assume that <pi and <f>j are not orthogonal, 
i.e. (<pi\cj)j) is cancellable, so Lemma 14.61 applies. Since 

(fc - 4>j\4>i - fy) = {tf>i\tj>i) - (4>i\4>j) - (4>j\4>i) + (4>j\4>j) = ° 

we have \<f>i) — \<j>j) = 0, so \<pi) and \<fij) are the same. This contradicts 
our assumption that 0j and <f>j were different, and so the basis \4>i) is 
orthogonal. □ 

5 Statement of the main result 

Theorem 5.1. Every commutative \-Frobenius monoid in FdHilb deter- 
mines an orthogonal basis, consisting of its copyable elements, and every 
orthogonal basis determines a commutative \-Frobenius monoid in FdHilb 
via prescriptions |7]j and These constructions are inverse to each other. 

It only remains to be explained why the construction described in 
section HI which obtains an orthogonal basis from a commutative f-Frobenius 
algebra, is inverse to the construction described in section [3l which obtains 
a commutative j-Frobenius algebra from an orthogonal basis. 

Assume we begin with an orthogonal basis. We construct the f-Frobenius 
monoid as the unique one with a comultiplication which perfectly copies our 




□ 
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original basis, and we construct a new orthogonal basis consisting of those 
elements which are perfectly copied by the comultiplication. This new basis 
must be at least as large as our original basis. However, since any two 
bases for a finite-dimensional Hilbert space must have the same number of 
elements, the new basis is actually the same as the original basis. 

Now assume we begin with a commutative f-Frobenius monoid. We 
construct our orthogonal basis as those elements which are perfectly copied, 
and construct our new monoid as the unique f-Frobenius monoid which 
perfectly copies this basis. However, since the original monoid also perfectly 
copies this basis, by uniqueness the two monoids are the same. 

Remark 5.2. In other papers on this subject abstract basis vectors 
are required to be self- conjugate comonoid homomorphisms, where the 
conjugate of a morphism / : X — > Y relative to f-Frobenius monoids 
(X, mx,ux) and (y,my,uy) is defined to be 

/* := (idy <g> r/x ) ° (idy <g> <g> idx) ° (rjY ® idx) 

with rjz = Vfiz* ° uz '■ I — ► Z <S> Z. In FdHilb a morphism is self-conjugate 
if in its matrix representation in the corresponding bases all entries are 
self-conjugate, a fact which follows in FdHilb automatically from the fact 
of being a comonoid homomorphism. In other categories the additional 
constraint of the basis vectors being self-conjugate guarantees that they are 
involution preserving - cf. the last part of the proof of corollary I4.51 

6 Other types of basis 

The elements of the orthogonal basis are normalised exactly when 
the corresponding commutative f-Frobenius algebra is special, meaning 
mo 5 = id//. This is most straightforwardly seen from the explicit form of 
the comultiplication in terms of the orthogonal basis as given in ([1]). From 
this we see that 

dim(_ff) 

m oS = 5'o8= ^2 \<f>i)(<(>i\, 
i=l 

and it is clear that this is the identity if and only if the vectors \<pi) are 
normalised. 

Interestingly, it is already known that, for a finite-dimensional complex 
vector space, a basis exactly corresponds to a choice of special commutative 
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Probenius algebr^E Of course, it does not make sense to ask whether 
such a Probenius algebra is f-Frobenius, or whether the elements of such a 
basis are normalised or orthogonal. This result follows from the fact that a 
special commutative Frobenius algebra is necessarily strongly separable, and 
since the ground field is of characteristic 0, it is therefore necessarily finite- 
dimensional and semisimple [2]. Such an algebra is canonically isomorphic 
to a finite cartesian product of the complex numbers, up to permutation, 
and the basis elements are given by the number 1 in each of the complex 
factors. 

In summary, on a finite-dimensional complex Hilbert space, we can 
describe different types of basis very precisely with the following structures: 

Type of basis Algebraic structure 

Arbitrary Commutative special Frobenius algebra 

Orthogonal Commutative f-Frobenius algebra 

Orthonormal Commutative special f-Frobenius algebra 

The inner product on the Hilbert space does not play a role for the 
case of the arbitrary basis. In every case, the basis is recovered from 
the Frobenius algebra as those vectors which are perfectly copied by the 
comultiplication, and the Frobenius algebra is recovered from the basis as 
the unique Frobenius algebra of the correct type with a comultiplication 
that perfectly copies the basis. 

It is interesting to consider whether an arbitrary commutative Frobenius 
algebra on a complex vector space might also correspond to some type of 
basis structure. In fact, it does not, and such Frobenius algebras can be 
very wild indeed. It is perhaps surprising that the specialness axiom and 
the f-Frobenius axiom can both serve independently to tame this wildness. 



7 Categorical statements 

We have shown that a commutative f-Frobenius monoid in FdHilb 
corresponds to a basis of a finite-dimensional Hilbert space. Any such basis 
is determined up to unitary isomorphism by the norms of the basis elements, 
which constitute a list of positive real numbers. 

If a homomorphism between two commutative f-Frobenius monoids 
preserves all of the structure — the multiplication, unit, comultiplication 

lr rhanks to John Baez for pointing this out. 
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and counit — then it is necessarily an isomorphism, and in FdHilb, it is 
necessarily unitary. Such a homomorphism will map one basis onto another, 
taking basis elements onto basis elements of the same norm. This leads to 
the following result: 

Corollary 7.1. The category of commutative ^-Frobenius monoids in 
FdHilb, with morphisms preserving all of the Frobenius structure, is 
equivalent to the groupoid of 'finite lists of real numbers and isomorphisms 
that preserve the numbers', which has objects given by finite sets equipped 
with functions into the positive real numbers, and morphisms given by 
isomorphisms of sets that preserve the functions into the real numbers. 

This is interesting from the perspective of unitary 2-dimensional topological 
quantum field theory [9], since such things are given by commutative 
t-Frobenius monoids in FdHilb, and the natural notion of homomorphism 
is one that preserves all of the Frobenius structure. 

If we only require that our homomorphisms preserve the comultiplication 
and counit then this gives arbitrary functions between bases, without the 
requirement of preserving the length of the basis vector. This follows 
from the spectral theorem for commutative C*-algebras; a comonoid 
homomorphism gives rise to an oppositely-directed monoid homomorphism 
by taking the adjoint, and any involution-preserving monoid homomorphism 
is equivalent to an oppositely-directed continuous function between the 
spectra of the C*-algebras. 

Corollary 7.2. The category of commutative \-Frobenius monoids in FdHilb, 
with morphisms preserving comultiplication and counit, is equivalent to the 
category FinSet of finite sets and functions. 

This gives an interesting new perspective on the relationship between 
FdHilb and FinSet. There is an obvious functor F : FinSet — > FdHilb 
which takes a set with n elements to a Hilbert space of dimension n and 
chosen basis, and takes a function between sets to the induced linear map. 
This can be thought of as a 'free' functor, as it generates the free Hilbert 
space on a finite set. But using the equivalence between FinSet and the 
category of commutative l-Frobenius monoids described in lemma 17.21 we 
see that this functor F is equivalent to the forgetful functor which regards 
each finite set as a Hilbert space equipped with a commutative l-Frobenius 
monoid structure, and forgets the monoid structure. So a finite set can be 
considered as a finite-dimensional Hilbert space with the extra structure of a 
commutative f-Frobenius monoid, or a finite-dimensional Hilbert space can 
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be considered as a finite set with the extra structure of a vector space and 
inner product. 
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